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1 Modeling the storage architectures of commercial database systems "% 
3 D. S. Batory 

ACM Transactions on Database Systems (TODS) December 1985 
Volume 10 Issue 4 

Modeling the storage structures of a DBMS is a prerequisite to 
understanding and optimizing database performance. Previously, such 
modeling was very difficult because the fundamental role of 
conceptual-to-internal mappings in DBMS implementations went 
unrecognized. In this paper we present a model of physical databases, 
called the transformation model, that makes conceptual-to-internal 
mappings explicit. By exposing such mappings, we show that it is 
possible to model the storage ... 
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2 Techniques for Structuring Database Records 99% 
Salvatore T. March 

ACM Computing Surveys (CSUR) January 1983 
Volume 15 Issue 1 



3 Prefix B-trees 99% 
13 Rudolf Bayer , Karl Unterauer 

ACM Transactions on Database Systems (TODS) March 1977 

Volume 2 Issue 1 

Two modifications of B-trees are described, simple prefix B-trees and 
prefix B-trees. Both store only parts of keys, namely prefixes, in the 
index part of a B*-tree. In simple prefix B-trees those prefixes are 
selected carefully to minimize their length. In prefix B-trees the 
prefixes need not be fully stored, but are reconstructed as the tree is 
searched. Prefix 



4 StorHouse metanoia - new applications for database, storage & data 99% 
Q) warehousing 

Felipe Carino , Pekka Kostamaa , Art Kaufmann , John Burgess 
ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD 
international conference on Management of data May 2001 
Volume 30 Issue 2 



This paper describes the StorHouse/Relational Manager (RM) 
database system that uses and exploits an active storage hierarchy. By 
active storage hierarchy, we mean that StorHouse/RM executes SQL 
queries directly against data stored on all hierarchical storage (i.e. disk, 
optical, and tape) without post processing a file or a DBA having to 
manage a data set. We describe and analyze StorHouse/RM features 
and internals. We also describe how StorHouse/RM differs from 
traditional HSM ... 



5 An experimental distributed modeling system 99% 
d Gary J. Nutt 

ACM Transactions on Information Systems (TOIS) April 1983 
Volume 1 Issue 2 



2 of 4 



9/11/03 3:59 PM 



Results 



http://portalpv.acmorg/results.cfm?C^^ 



6 Sharing and protection in a single-address-space operating system 99% 
3 Jeffrey S. Chase , Henry M. Levy , Michael J. Feeley , Edward D. 

Lazowska 

ACM Transactions on Computer Systems (TOCS) November 1994 
Volume 12 Issue 4 

This article explores memory sharing and protection support in Opal, a 
single-address-space operating system designed for wide-address 
(64-bit) architectures. Opal threads execute within protection domains 
in a single shared virtual address space. Sharing is simplified, because 
addresses are context independent. There is no loss of protection, 
because addressability and access are independent; the right to access 
a segment is determined by the protection domain in which a thread 
executes. T ... 

7 An experimental analysis of the performance of fourth generation tools 98% 
Ri on PCs 

Victor M. Matos , Paul J. Jalics 
Communications of the ACM November 1989 
Volume 32 Issue 1 1 

The performance of several Fourth Generation Language (4GL) tools 
is analyzed empirically and compared with equivalent programs 
written in the third generation COBOL programming language. A set 
of performance benchmarks consisting of thirteen separate functions is 
presented which encompasses the areas of simulating the operators of 
the relational algebra, accessing records in the database, and updating 
the database. This serves as a baseline for comparing the various 4GL 
systems. 

8 Application-controlled physical memory using external page-cache 98% 
H) management 

Kieran Harty , David R. Cheriton 

ACM SIGPLAN Notices , Proceedings of the fifth international 
conference on Architectural support for programming languages 
and operating systems September 1992 
Volume 27 Issue 9 
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